Amortised resource analysis with separation logic

Type-based amortised resource analysis following Hofmann and Jost—where resources are associated with individual elements of data structures and doled out to the programmer under a linear typing discipline—have been successful in providing concrete resource bounds for functional programs, with good support for inference. In this work we translate the idea of amortised resource analysis to imperative languages by embedding a logic of resources, based on Bunched Implications, within Separation Logic. The Separation Logic component allows us to assert the presence and shape of mutable data structures on the heap, while the resource component allows us to state the resources associated with each member of the structure. We present the logic on a small imperative language with procedures and mutable heap, based on Java bytecode. We have formalised the logic within the Coq proof assistant and extracted a certified verification condition generator. We demonstrate the logic on some examples, including proving termination of in-place list reversal on lists with cyclic tails

Abstracts of dissertations and thesis pertaining to physical education submitted to Boston University School of Education between January 1953 and January 1959.

Thesis (Ed.M.)--Boston Universit

Memory usage verification using Hip/Sleek.

Embedded systems often come with constrained memory footprints. It is therefore essential to ensure that software running on such platforms fulfils memory usage specifications at compile-time, to prevent memory-related software failure after deployment. Previous proposals on memory usage verification are not satisfactory as they usually can only handle restricted subsets of programs, especially when shared mutable data structures are involved. In this paper, we propose a simple but novel solution. We instrument programs with explicit memory operations so that memory usage verification can be done along with the verification of other properties, using an automated verification system Hip/Sleek developed recently by Chin et al.[10,19]. The instrumentation can be done automatically and is proven sound with respect to an underlying semantics. One immediate benefit is that we do not need to develop from scratch a specific system for memory usage verification. Another benefit is that we can verify more programs, especially those involving shared mutable data structures, which previous systems failed to handle, as evidenced by our experimental results

Fractional-Period Excitations in Continuum Periodic Systems

We investigate the generation of fractional-period states in continuum periodic systems. As an example, we consider a Bose-Einstein condensate confined in an optical-lattice potential. We show that when the potential is turned on non-adiabatically, the system explores a number of transient states whose periodicity is a fraction of that of the lattice. We illustrate the origin of fractional-period states analytically by treating them as resonant states of a parametrically forced Duffing oscillator and discuss their transient nature and potential observability.Comment: 10 pages, 6 figures (some with multiple parts); revised version: minor clarifications of a couple points, to appear in Physical Review

Orbital occupation and magnetic moments of tetrahedrally coordinated iron in CaBaFe4O7

CaBaFe4O7 is a mixed-valent transition metal oxide having both Fe2+ and Fe3+ ions in tetrahedral coordination. Here we characterize its magnetic properties by magnetization measurements and investigate its local electronic structure using soft x-ray absorption spectroscopy at the Fe L2,3 edges, in combination with multiplet cluster and spin-resolved band structure calculations. We found that the Fe2+ ion in the unusual tetrahedral coordination is Jahn-Teller active with the high-spin e^2 (up) t2^3 (up) e^1 (down) configuration having a x^2-y^2-like electron for the minority spin. We deduce that there is an appreciable orbital moment of about L_z=0.36 caused by multiplet interactions, thereby explaining the observed magnetic anisotropy. CaBaFe4O7, a member of the '114' oxide family, offers new opportunities to explore charge, orbital and spin physics in transition metal oxides

Outward FDI and institutional factors: Malaysian experience / Jen-Eem Chen ... [et al.]

This paper aims to investigate the role of home country institution in affecting outward FDI from Malaysia using data spans from 1980 to 2012. The model specification is examined in autoregressive distributed lag (ARDL) bounds testing framework. The empirical evidence reveals that GDP, exchange rate, openness to trade, and corporate tax rate are the key drivers of outward FDI from Malaysia. This portrays that internationalization strategy of firms is not only relied on home macroeconomic environment, but also home institution. More importantly, corporate tax rate, as one of the institution factors, is positively related to outward FDI which signifies that high tax rate would prompt local firms to engage in investment abroad as a sign of escape response. This reflects that international expansion appears to be exit strategy from home country instead of entry strategy into foreign markets. The findings have some important implications on internationalization strategy of firms